An Inexact Cayley Transform Method For Inverse Eigenvalue Problems
نویسندگان
چکیده
The Cayley transform method is a Newton-like method for solving inverse eigenvalue problems. If the problem is large, one can solve the Jacobian equation by iterative methods. However, iterative methods usually oversolve the problem in the sense that they require far more (inner) iterations than is required for the convergence of the Newton (outer) iterations. In this paper, we develop an inexact version of the Cayley transform method. Our method can reduce the oversolving problem and improves the efficiency with respect to the exact version. We show that the convergence rate of our method is superlinear and that a good tradeoff between the required inner and outer iterations can be obtained.
منابع مشابه
An Ulm-like Cayley Transform Method for Inverse Eigenvalue Problems
We propose an Ulm-like Cayley transform method for solving inverse eigenvalue problems, which avoids solving approximate Jacobian equations comparing with other known methods. A convergence analysis of this method is provided and the R-quadratic convergence property is proved under the assumption of the distinction of the given eigenvalues. Numerical experiments are given in the last section an...
متن کاملA New Inexact Inverse Subspace Iteration for Generalized Eigenvalue Problems
In this paper, we represent an inexact inverse subspace iteration method for computing a few eigenpairs of the generalized eigenvalue problem Ax = Bx [Q. Ye and P. Zhang, Inexact inverse subspace iteration for generalized eigenvalue problems, Linear Algebra and its Application, 434 (2011) 1697-1715 ]. In particular, the linear convergence property of the inverse subspace iteration is preserved.
متن کاملInverse Laplace transform method for multiple solutions of the fractional Sturm-Liouville problems
In this paper, inverse Laplace transform method is applied to analytical solution of the fractional Sturm-Liouville problems. The method introduces a powerful tool for solving the eigenvalues of the fractional Sturm-Liouville problems. The results how that the simplicity and efficiency of this method.
متن کاملA structured approach to design-for-frequency problems using the Cayley-Hamilton theorem
An inverse eigenvalue problem approach to system design is considered. The Cayley-Hamilton theorem is developed for the general case involving the generalized eigenvalue vibration problem. Since many solutions exist for a desired frequency spectrum, a discussion of the required design information and suggestions for including structural constraints are given. An algorithm for solving the invers...
متن کاملInexact Numerical Methods for Inverse Eigenvalue Problems
In this paper, we survey some of the latest development in using inexact Newton-like methods for solving inverse eigenvalue problems. These methods require the solutions of nonsymmetric and large linear systems. One can solve the approximate Jacobian equation by iterative methods. However, iterative methods usually oversolve the problem in the sense that they require far more (inner) iterations...
متن کامل